package shuati.tengxun;

import java.util.Scanner;

/**
 * @author : LdLtd
 * @Date : 2023/12/3
 * @Description:云智后台开发2
 * 括号匹配
 * 输入带*，*可以是任意括号，也可以是空
 */
public class yunzhihou2 {

    public static void main(String[] args) {

        Scanner in=new Scanner(System.in);
        String str=in.next();
        System.out.println(isValidString(str));
    }

    public static boolean isValidString (String s) {

        int l=0,r=0;
        int n=s.length();

        for(int i=0;i<n;i++){
            char c=s.charAt(i);
            if(c=='('){
                l++;
                r++;
            }
            else if(c==')'){
                l=Math.max(l-1,0);
                r--;
                if(r<0) return false;
            }
            else{
                l=Math.max(l-1,0);
                r++;
            }
        }
        return l==0;

    }
}
